package NC;

public class NC31 {
    public int climbStairs (int n) {
        // write code here
        if(n<=2) return n;
        else return climbStairs(n-1)+climbStairs(n-2);
    }
}